ראיון אחד שלא עברתי. ארך כשלוש שעות.
בתחילת הראיון שאלו מספר שאלות על הפרויקטים שעשיתי בתואר.
לאחר מכן מספר שאלות הגיון, שאלת תכנות ושאלת VLSI.
שאלות מתוך הראיון
יש אינסוף עובדים ומאה חביות. ישנה חבית מורעלת אחת. מתים משתייה מהחבית המורעלת יום אחרי השתייה. כמה עובדים לכל הפחות צריך על מנת לדעת בוודאות איזו חבית מורעלת?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
7 עובדים.
נמספר את החביות(1-100) ואת העובדים(1-7). העובדים ישתו על פי הייצוג הבינארי של החבית. 1 לוגי העובד שותה ו-0 לא שותה. על פי המתים ומספרם ניתן להרכיב את הייצוג הבינארי של החבית המורעלת.
התהליך כולל ריאיון מקצועי ראשון מול שני מראיינים וריאיון שני מקצועי. אחריו ריאיון כוח אדם.
שאלות מתוך הראיון
- נתונה פונקציה f=(abc')' - ממש אותה באמצעות בוררים והקבועים '0' ו-'1'. אחרי זה ביקשו לעשות זאת באמצעות מספר בוררים מינימלי.
-נתון מערך בן 100 איברים שערכם 1-10 והם מעורבבים. יש לעבור עליו פעם אחת ולמצוא את המספר החסר. לאחר מכן הוציאו שני מספרים ויש לעבור עליו פעמיים ולמצוא את החסר.
יש בלוק המקבל 4 כניסות ויש 4 יציאות.
קיימת כניסה נוספת של load, כאשר ערכו 0, אזי הבלוק עובד כמונה רגיל.
כאשר ערכו 1, נקבל במוצא את ערכי הכניסה, בcycle הבא.
השאלה: מוסיפים כניסה ומוצא אחד ( a4, q4 ), יש להשתמש עם הבלוק הקיים שיעבוד כנדרש.
יש קופסא אשר מקבלת 4 ביטים, ומוציאה ביט אחד. אם מספר הביטים השווים ל-1 גדול או שווה ל-2 הקופסא תוציא 1, אחרת תוציא 0.
למשל עבור הקלט: 1010 הקופסא תוציא 1, עבור הקלט 0001 הקופסא תוציא 0.
יש לבנות בעזרת קופסא זו קופסא אשר מוציאה 1 אם מספר ה-1 גדול או שווה ל-1.
מותר להשתמש בקבועים ובקופסא זו בלבד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
לדעתי אפשר לקחת קופסא 1 ולהכניס לתוכה פעמיים את ביט 1 וביט 2 ואז לקחת קופסא 2 ולהכניס לתוכה ביט 3 וביט 4 ואת היציאה מכל קופסא להכניס פעמיים כלומר y1 y1 y2 y2 והיציאה מקופסא זו היא התוצאה.
יוני 2017
ניראה לי שלוקחים 4 קופסאות כאלה. לכל קופסא מכניסים 2 ביטים מתוך ה-4, ו-2 קבועים 1,0 (לא משנה הסדר). 1001, 1010,1011 יוציא 1, 1000 יוציא 0.
את ה-2 יציאות מכניסים לקופסה ו1,0 קבועים, וככה שאם יש ביט שהוא -1, יצא אחד.
ברעיון היו ראש צוות ומהדס ,ראש צוות סיפר על התהליך והמהנדס השני שאל שאלות
שאלות מתוך הראיון
1.מעגל פשוט של מחלק מתח
2.לבנות מעגל חשמלי שמזהה תחום מתח בין2 ל 5 וולט
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2018
אפשר לממש זאת על ידי 2 משווים שאחד מהם מחובר לרגל הפלוס 5V והשני מחובר לרגל המינוס 2 וולט ורגל הפלוס של המשווה הראשון מחוברת עם רגל המינוס של המשווה השני את התוצאה נעביר בשער AND
הסביר על החברה באופן כללי ועל התפקיד שאליו .
התפקיד שאליו התראיינתי היה backend engineer.
שאלות מתוך הראיון
הסברתי לו על הפרויקט שהיה בנושא זרם חזק ולכן הוא לא ממש התעניין בו, לאחר מכן התחיל בשאלות המקצועיות.
1.לממש מכונת מצבים שסופרת מ0 עד 5 מוציא פולס וחוזרת לספור מ0 שוב.
2. לממש את הפונקציה הבאה ע"י מוקסים של 2 ל1 abc')'=f)
3. בהמשך לשאלה הקודמת, הפעם יש לממש את הפונקציה עם מספר מינימלי של מוקסים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2017
2. קודם נייצר שערים לוגים מהמוקסים,
שער Not : לכניסת הselect נכנסים את הכניסה שנרצה (במקרה הזה זה c כי נרצה לעשות לו not) לכניסה 0 נכניס 1 לוגי ולכניסה 1 נכניס 0 לוגי כך שהכניסה שנכנסת select תתהפך במוצא.
שער or: לכניסת הselect נכניס את הכניסה הראשונה (נניח B לשם הדוגמא )את הכניסה השנייה(נניח A) נכניס לכניסת ה0 של המוקס, ולכניסה השנייה של המוקס נכניס 1 לוגי ואז המוקס הזה בעצם ייצר לנו A+B כלומר שער or.
שער and: לכניסת הselect נכניס את אחת הכניסות (נניח B לצורך העניין) לכניסה 0 של המוקס נכניס 0 לוגי ולכניסת 1 של המוקס נכניס את הכניסה השנייה כלומר A ואז במקרה זה המוקס ייצר לנו במוצא AB כלומר שער AND.
לאחר שיש לנו את כל השערים הלוגים זו כבר לא בעיה לייצר את הפונקציה.
2 סעיף ב: יש לרשום טבלת אמת של הפונקציה F ומתוכה להבין איך ניתן לממש את הפונקציה בפחות מוקסים, המספר המינימלי הוא 2 מוקסים.
נשים לב שבמקרה שA=0 הפונקציה תחזיר לנו 1,
במקרה ו A=1 וB=0 אזי הפונקציה תחזיר לנו 1, ובמקרה שA=1 וB=1 המוצא של הפונקציה שווה לC.